منابع مشابه
On covering by translates of a set
In this paper we study the minimal number τ(S,G) of translates of an arbitrary subset S of a group G needed to cover the group, and related notions of the efficiency of such coverings. We focus mainly on finite subsets in discrete groups, reviewing the classical results in this area, and generalizing them to a much broader context. For example, we show that while the worst-case efficiency when ...
متن کاملPacking and Covering by Translates of Certain Nonconvex Bodies
We develop techniques for determining the packing and covering constants for star bodies composed of cubes. In the theory of convex sets problems of tiling, packing, and covering by translates of a given set have a long history, with the main focus on the packing and covering by spheres. Only in a few cases is the densest packing or sparsest covering known, even in the case of the sphere, excep...
متن کاملa study on insurer solvency by panel data model: the case of iranian insurance market
the aim of this thesis is an approach for assessing insurer’s solvency for iranian insurance companies. we use of economic data with both time series and cross-sectional variation, thus by using the panel data model will survey the insurer solvency.
A Local Branching Approach for the Set Covering Problem
The set covering problem (SCP) is a well-known combinatorial optimization problem. This paper investigates development of a local branching approach for the SCP. This solution strategy is exact in nature, though it is designed to improve the heuristic behavior of the mixed integer programming solver. The algorithm parameters are tuned by design of experiments approach. The proposed method is te...
متن کاملReconstruction of Causal Networks by Set Covering
not submitted. Designing and building synthetic signal transduction circuitry in yeast Stephen Checkley Manchester The yeast Saccharomyces cerevisiae possesses an intracellular signal transduction pathway enabling this organism to initiate a developmental response upon detection of a peptide mating pheromone. This developmental response is the focus of this study. The project aims to modify the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Random Structures & Algorithms
سال: 2010
ISSN: 1042-9832
DOI: 10.1002/rsa.20346